Model Checking Programmable Router Configurations
نویسندگان
چکیده
Programmable networks offer the ability to customize router behaviour at run time, thus increasing flexibility of network administration. Programmable network routers are configured using domain-specific languages. The ability to evolve router programs dynamically creates potential for misconfigurations. By exploiting domain-specific abstractions, we are able to translate router configurations into Promela and validate them using the Spin model checker, thus providing reasoning support for our domain-specific language. To evaluate our approach we use our configuration language to express the IETF’s Differentiated Services specification and show that industrial-sized DiffServ router configurations can be validated using Spin on a standard PC.
منابع مشابه
Model Checking Programmable Router Configurations with Spin
In this paper we describe the use of model checking techniques in the application area of programmable networks. Programmable networks offer the ability to customize router behaviour at run time, thus increasing flexibility of network administration. Programmable network routers are configured using domain-specific languages. The ability to evolve router programs dynamically creates potential f...
متن کاملVerifying VHDL Designs with Multiple Clocks in SMV
The paper considers the problem of model checking real-life VHDLbased hardware designs via their automated transformation to a model verifiable using the SMV model checker. In particular, model checking of asynchronous designs, i.e., designs driven by multiple clocks, is discussed. Two original approaches to compiling asynchronous VHDL designs to the SMV language such that errors possibly arisi...
متن کاملBagpipe: Verified BGP Configuration Checking
To reliably and securely route traffic across the Internet, Internet Service Providers (ISPs) must configure their Border Gateway Protocol (BGP) routers to implement policies restricting how routing information can be exchanged with other ISPs. Correctly implementing these policies in lowlevel router configuration languages, with configuration code distributed across all of an ISP’s routers, ha...
متن کاملA Web Service- and ForCES-Based Programmable Router Architecture
Programmable networks have accentuated the need for a clear separation of the control and forwarding planes. The IETF ForCES protocol allows control elements to be connected to logically separated forwarding elements. The FlexiNET IST project relies on dynamic service deployment, which requires router programmability in the control and/or forwarding planes. Moreover, to shorten the implementati...
متن کاملA Pipelined Architecture for a Reconfigurable FSM based Router
Flexibility and speed in a packet router are not easy to obtain simultaneously. High speed routers use application specific integrated circuits (ASICs) for high speed. Software routers offer much flexibility to the user but are generally slow. The main bottleneck in high speed routing is the large number of memory lookups. In this thesis, we discuss the design of a FSM based router which does n...
متن کامل